Tanjung Pinang

by water

Take a walk down to the docks and find yourself a little boat to take you for a round trip around the harbour 10 Singapore Dollars or less. Tanjung Pinang is built into the water and being on the water is the best way to see it.

For a longer trip, rent a guide - who will arrange a boat or boats - at one of the piers i.e., at the end of Jn Pelantar 1 or 2, and go and see Penyengat, Senggarang and Sungai Ular Temple in one go. Price is up to negotiation, may be around 30-40 SGD for two persons. Watch out to get only one person showing you around, and make it crystal clear in the beginning that price is all-inclusive.

Penyengat Island
Places to visit include the Masjid Raya - the old vice-royal mosque, which locals claim is made "from egg" the mortar, that is, not the whole building. There are also a few more mosques and graveyards to see, some of which include royalties.
Senggarang Temples
is a temple complex including Chinese and Hinduist worshipping places. This includes a 40-armed statue and several animal deities. From there, you can walk to a stilt house village, where there is also a temple that a tree has grown into. There are boats going from Tanjung Pinang piers to Senggarang frequently, haggle for price.
Sungai Ular Buddhist Temple
or Snake River Temple, is a little way up the so-called snake river for its windings. The best and probably only way to get there is by boat. Go there for some gory murals depicting the Chinese version of hell.